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"^ , Let C be a (small) category and let F : C — > Adalgf be a functor, where M.algf 

\^' is the category of finite-dimensional measured algebras over a field k (or Frobenius 

(-H , algebras). We construct a universal Hopf algebra Aaut{F) such that F factorizes 

through a functor F : C — > Mcoalgf{Aaut{F)), where Mcoalgf{Aaut{F)) is the 

category of finite-dimensional measured Aaut (-F)-comodule algebras. This general 

reconstruction result allows us to recapture a finite-dimensional Hopf algebra A from 

the category A4coalgf{A) and the forgetful functor uj : Mcoalgf{A) — > Malgf. we 

have A = Aauti^)- Our universal construction is also done in a C*-algebra framework, 

^ , and we get compact quantum groups in the sense of Woronowicz. 
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We begin with the following two observations: 

(1) Let C be a (small) category and let F : C — > 'Setf be a functor to finite sets. 
Let Aut{F) be the automorphism group of the functor F. Then F factorizes through a 
functor F : C — > Aut{F) — Self (the category of finite sets on which Aut{F) operates) 
/\ ' followed by the forgetful functor: 



/ 



F : C ^ Set 

Aut{F) - Setf 

(2) Let C = G — Setf for a finite group G and let uj = F be the forgetful functor. 
Then the groups Aut{uj) and G are isomorphic. 

These results are easy to prove, but are of fundamental interest. Indeed they provide 
the basis for Grothendieck's Galois theory Q, ie the axiomatic characterization of the 
categories of the form G — Sets [G finite or profinite group). 
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The aim of this paper is to describe quantum analogues of the results (1) and (2). 
We adopt the classical philosophy for quantum spaces and quantum groups : a quantum 
space is thought as an algebra (playing the role of the function algebra) and a quantum 
group is thought as a Hopf algebra. An action of a quantum group on a quantum space 
is a right comodule algebra structure on the underlying algebra. 

Let us note that we have analogues of (1) and (2) in the framework of linear repre- 
sentations of algebraic groups, and we also have an axiomatic theory known as tannakian 
duality. This theory was developed in N. Saavedra Rivano's thesis H under the direc- 
tion of Grothendieck. The quantum analogue (ie for non-commutative Hopf algebras) 
of tannakian duality was proved ten years ago by K.H. Ulbrich (|jll|, see also the texts 

ill). 

We use non-commutative tannakian duality to prove our results. We have also been 



inspired by S. Wang's discovery 112] of the non-existence of the quantum automorphism 
group of a semisimple algebra. As in [^] , this led us to consider measured quantum spaces 
(measured algebras or Frobenius algebras, see section 2) rather than quantum spaces. This 
framework is in fact very natural, especially when we have a view towards the example of 
comodule algebras over a finite-dimensional Hopf algebra, thanks to the existence of the 
Haar measure (see Q). As a special case of our construction, we get algebraic analogues 



of the compact quantum groups constructed in |12| and |Q. 

In section 2 we fix some notations and give some preliminary results. In section 
3 we describe the construction of a universal Hopf algebra Aaut{F) associated to any 
functor F : C — > Malgj (the category of finite-dimensional measured algebras over a 
field /c), such that F factorizes through a functor F : C — > A4coalgf{AautiF)), where 
Mcoalgf{Aaut{F)) is the category of finite-dimensional measured yla„t(F)-comodule alge- 
bras. Let us emphasize that absolutely no structure is required on the category C. This 
procedure allows us to reconstruct a finite-dimensional Hopf algebra A from the category 
Mcoalgf{A) and the forgetful functor lo : A4coalgf(A) — *• Malgf. Indeed we prove that 
the Hopf algebras A and Aaut{<^) are isomorphic (under a slight assumption on the base 
field). This result is a generalization of (2), and is an application of the fundamental 
theorem of Hopf modules [ |, ^ . It is also relied to the duality between Hopf algebras and 
multiplicative unitaries (|l|). 

In section 4 we (briefly) describe analogues of the results of section 3 in a C*-algebra 
framework. We have to use Woronowicz' Tannaka-Krein duality 0], and we get compact 
quantum groups (||l3|, p^]). 

2 Preliminaries 

The aim of this section is to fix some notations and to provide the definitions and elemen- 
tary lemmas (most of them probably well known) needed in the paper. We work over a 
fixed field k. 

Let A = {A,m,u,A,e,S) be a Hopf algebra. The multiplication will be denoted by 
m, u : C ^ A is the unit of A, while A, e and S are respectively the comultiplication, the 
counit and the antipode of A. 



The category of right A-comodules will be denoted Cof{A). If y is a right A-comodule, 
the coaction will be denoted by ay '■ V — > V ® A. The Hopf algebra A is always a right 
A-comodule (let us say the regular one) via the comultiplication A. 

Let y be a right A-comodule. We denote by Vq the associated trivial comodule: the 
underlying vector space is V and the coaction is ly (8) u. In this way the coaction becomes 
a comodule map ay : V — > Vq A. 

The first two lemmas are used in the proof of theorem 3.5. The first one is a well-known 
trick in Hopf algebra theory (see lemma 3.1.4 in H). 

Lemma 2.1 Let A be a Hopf algebra and let V be a right A-comodule. Then the map 

Ky -.V ® A — > Vq® A defined by the composition 

V (® A"-^-^^ Vq® A(® a'""-^ Vq® A 
is an isomorphism of A-comodules. D 

Indeed, the inverse is given by (ly ®m)o (ly ® S ® 1a) ° [oty ® 1a)- When V = Awe 
have a pentagonal operator as in [0. 

Let us recall that an A-Hopf module is a vector space V which both a right yl-comodule 
and a left A-module such that the action ^ : A®V — > V is an j4-comodule map. 

Lemma 2.2 Let H and A be Hopf algebras and let n : H — > A be a Hopf algebra 

morphism. Let us assume: 

i) There is a H -comodule algebra structure a : A — > A®H on A such that (l^(X'vr)oa; = 

a) The map k = ka = {1a '^ w-a) ° {^A <8 1a) '■ A® A — > Aq® A (where Aq denotes the 
trivial H-comodule structure on A) is a H-comodule map. 

Then A, endowed with its H-comodule structure and its left H -module structure induced 
by vr, is a H -Hopf module. If furthermore the antipode of H is bijective and A is finite- 
dimensional then vr is an isomorphism. 

Proof. Let ^u = ruA o (vr 1a) : H ® A — > A. We must show that /i is a map of 
i?-comodules, that is: 

a o /i = (/i (g) Ifj) o {1h ®1a'^ rnn) o {1h ® Ch,a "S) 1h) ° {^H ® a) (*) 

where Ch,a denotes the symmetry. By assumption we have: 

{1a ® a) o {1a ® tua) o {Aa ® 1a) = 

{1a ® ruA ® 1h) ° {Aa ®1a® 1h) o (1a ®1a'^ itt-h) ° {1a ® Ch,a ® 1h) o{a®a) 

and since Aa = {lA®'^)°a, we have {lA®f)o{a®lA) = {lA'i^9)°{ct®lA) where / and g 
denote the left and right side of the equation (•) respectively. Composing with e®lA®lH, 
we get f = g and thus ^ is a H-Hopi module. If H has a bijective antipode we can apply 
the fundamental theorem of Hopf modules (H, B): A = A'^°^ ® H where A'^°^ denotes 



the invariants of A under the coaction of H. We have A'^° = k since A'^ = k and hence 
A = H. The assumption i) imphes that vr is surjective and if A is finite-dimensional, it is 
also bijective. D 

We now come to measured algebras: 

Definition 2.3 Let Z be an algebra. A measure on Z is a linear form </> : Z — > k such 
that the following condition holds: 

Let a ^ A, if (p{ab) = V6 G Z, then a = 0. 

A measured algebra is a pair {Z,(f)) where Z is an algebra and (p is a measure on Z. 
The category of measured algebras (denoted Malg) as all algebra morphisms as arrows. 
The category of finite- dimensional measured algebras is denoted by Malgf. 

Remark 2.4 1) Following the classical philosophy for quantum groups and quantum 
spaces, a measure on an algebra is thought as an integration of functions on the underlying 
quantum space. 

2) Let (/) be a linear form on a finite-dimensional algebra Z and let a G Z. We denote 
by (j){a—) the linear form on Z defined by (j){a—){b) = (j){ab). Then (j) \s a. measure if and 
only if the map A — > A*, a i-^ 4'{0'~) is &ii isomorphism. This isomorphism is a right 
A-module isomorphism and hence a measured algebra is a Frobenius algebra. Conversely 
a Frobenius algebra always has a measure : the categories Malgj and Tr (Frobenius 
algebras) are equivalent. 

3) Let (Z, (j)) be a measured algebra. If a G Z is invertible, then (j){a—) is a measure on Z. 

The next lemma 2.6 will be useful. Before we need: 

Lemma 2.5 Let Z be a finite- dimensional algebra. We assume that the base field k con- 
tains at least n = dimZ non-zero distinct elements. Then every element of Z is a linear 
combination of invertible elements. 

Proof. We first consider the matrix algebra Mn{k). If a G Mn{k) is not invertible, there 
exists A G fc* such that a — Xid is invertible (by the assumption on the field). Hence 
a = (a — Xid) -\- Xid is a linear combination of invertible elements. Now let us consider 
the regular representation L : Z — > End{Z) {End{Z) = Mn{k)) : L{a){b) = ab. If L{a) 
is not invertible there exists A G A;* such that L{a) — Xid = L{a — XI) is invertible. But 
L(a — XI) is a right yl-module map, and hence its inverse is also a right ^-module map, 
ie is of the form L{b) for some b £ A. Thus a = (a — XI) -|- Al is a linear combination of 
invertible elements. D 

C. Cibils showed me examples of algebras where the conclusion of the lemma is false if 
the base field does not have enough elements. In our setting the result over an arbitrary 
field would be sufficient for Hopf algebras. 

Lemma 2.6 Let {Z, (p) be a finite- dimensional measured algebra. Let us assume that the 
base field satisfies the assumption of lemma 2.5. Every linear form on Z is a linear 
combination of measures. 



Proof. Let / G Z* . Then by the assumption / = (j){a—) for some a G Z. By lemma 2.5 a 
can be written as a linear combination of invertible elements, and the result follows from 
remark 2.5.3. D 

Definition 2.7 Let A be a Hopf algebra. A measured (right) ^-comodule algebra is a 
pair {Z, (f>) where Z is a right A-comodule algebra and (p is a right A-colinear measure 
on Z . The category of measured A-comodule algebras (resp. finite- dimensional measured 
A-comodule algebras) will be denoted by A4coalg{A) (resp. Aicoalgf{A)): the morphisms 
are A-colinear algebra maps. 

Example 2.8 This example is of vital importance to us. Let j4 be a finite-dimensional 
Hopf algebra. Then by g], theorem 1.3, there is a measure J : A — > k (the Haar measure) 
such that {A, J) is a measured A-comodule algebra. Furthermore A is cosemisimple if and 
only if J(l) / 0. 

3 Reconstruction results 

Let C be a (small) category and let F : C — > Algj (finite-dimensional algebras) be a 
functor. We are looking for an analogue of (1) in the introduction. It seems that a version 
of the forthcoming theorem 3.1 is only available for bialgebras. So we work with measured 
algebras, a very natural framework in view of example 2.8. 

Theorem 3.1 Let C be a (small) category and let F : C — > Malgj be a functor. Then 
there is a Hopf algebra AautiF) such that F factorizes through a functor F : C — *• 
Mcoalgf{Aaut{F)) followed by the forgetful functor: 

F : C ^ Malgf 



Mcoalgf{Aaut{F)) 

The Hopf algebra Aaut{F) has the following universal property: 

If B is a Hopf algebra such that F factorizes through A4coalgf{B), there is a unique 
Hopf algebra morphism vr : Aaut{F) — > B such that the following diagram commutes: 

aut{F) 

If®"" 

F(^B 
where a and (5 denote the coactions of Aaut{F) o-nd B respectively. 

Proof. We begin by the construction of the Hopf algebra Aaut{F)- For this purpose we 
construct an autonomous monoidal category endowed with a fibre functor and we apply 
Tannaka duality. 




Let C{F) be the following category. The objects of C{F) are the tensor products 
F{Xi)(g>...(g>F{Xn) withXi,...,Xn G ob(C) (/c is an object of C(F)). The arrows of C(F) 
are defined to be the linear combinations of compositions of tensor products of "elementary 
arrows" : 

- arrows of the form F{f), where / is an arrow in C; 

- rax '■ F{X) ^F{X) — > F{X), where X E ob(C) and mx is the multiplication of the 
algebra F{X); 

- ux '■ k — > F{X), where ux is the unit of the algebra F{X); 

- (j)x '■ F{X) — > k where is (px is the measure associated with the algebra F{X); 

- B'j^:k-> F{X) F{X), where B'^ is the only arrow such that {F{X), Bx,B'^)\sa 
left dual for F[X), see [^, sect. 9 {Bx = (t>x ° inx and B'^ exists since (j)x is a measure). 

It is clear from its definition that C{F) is an autonomous monoidal category and we 
have a forgetful (fibre) monoidal functor U : C{F) — > Vectf{k) (finite-dimensional vector 
spaces). We are in position to apply Tannaka duality : let us define Aaut{F) := Fjnd^{U) = 



coend{U) (see ||5|, |10[). Since C{F) is autonomous monoidal, it follows that Aaut{F) is a 
Hopf algebra. We know from [^, [l^ that U : C{F) — > Vectf{k) factorizes through 
Co f (End^ (U)). Thus every object of C(F) carries a natural AautiF)-coniodule structure. 
Furthermore for every object X of C, the maps mx,ux, and (j)x are ^aut (-^)-comodule 
maps, and for every arrow / in C, F[f) is a comodule map and an algebra map : it follows 
that we get the desired functor F : C — > M.coalgf{Aaut{F)). 

Now let i? be a Hopf algebra such that F factorizes through F : C — > Mcoalgf{B). 
It is easy to see that one can extend the coactions of B to all the objects in C{F), and 
then U : C{F) — > Vectf{k) factorizes through U : C{F) — > Cof{B) (the maps B'-^ are 
automatically comodule maps since the Bx are). The universal property of End^(C/) (cf 
JS], [l^ ) gives the claimed universal property of Aaut (F) . D 

Remark 3.2 It is clear from the proof that theorem 3.1 also holds when Aialgj is the 
category of finite-dimensional (ie having a dual) measured algebras in a cocomplete braided 
monoidal category V: see [^, |^. 

The Hopf algebra Aaut (F) is a quantum automorphism group of the functor F in the 
sense of [O, and as in [O we have: 



Proposition 3.3 Let F : C — > Malgf he a functor and let Aaut{F) he the Hopf algebra 
ahove. Then YloTak-aig{Aaut{F)) = Aut{F). 

Proof. We use the notations of the proof of 3.1. We have Aut®{U) = Homfc_a/g(End^(f7) 
([p[) where Aut^iU) is the group of automorphisms of the monoidal functor U . Therefore 
it is sufficient to prove that Aut®{U) = Aut{F). This quite easy verification is left to the 
reader. D 

Example 3.4 1) Let C = {*} be the category with one object and one arrow and let (Z, (p) 
be a finite-dimensional algebra. Let F be the functor defined by F{{*}) = {Z,(p). Let us 
denote by Aaut{Z^(f)) the algebra associated by theorem 3.1: we get algebraic versions of 



the Hopf C*-algebras constructed in [^]. See [|| for the representation theory of AautiZ, (p) 
when Z is a semisimple algebra and i;^ is a "good" trace on Z. 

2) in Ip we constructed the (compact) quantum automorphism group of a finite graph. 
This construction can also be recaptured algebraically from theorem 3.1. Let G = (y,E) 
be a finite graph where V is the set of vertices and E C V x V is the set of edges. Let 
C(y) and C{E) be the function algebras on V and E respectively. Let (py '■ CiV) — > k 
(resp. (pE '■ C{E) — > k) be the classical normalized integration of functions. The quantum 
automorphism group of Q can be described in the following way. Let C be the category 
with two objects {0, 1} and two arrows i,j:0^1. We define a functor F : C — > Malgf 

by 

F(0) = {C{V),(t>v) , F{1) = {C{E),cPe) , F{i) = s, , F{j)=U , 

where s* and t^ are the algebra maps induced by the source and target map respectively. 
Then the algebraic version of AautiG) defined in [Q and Aaut{E) are isomorphic. 

We now will show that theorem 3.1 enables us to reconstruct a finite-dimensional 
Hopf algebra from the category of finite-dimensional measured comodule algebras and the 
forgetful functor. This is a quantum generalization of (2). 

Theorem 3.5 Let A be a finite- dimensional Hopf algebra. We assume that the base 
field k contains at least n = dim A non-zero distinct elements (cf lemma 2.5). Let 
C = A4coalgf{A) be the category of finite- dimensional measured A-comodule algebras and 
let uj : C — > Malgf be the forgetful functor. The Hopf algebras A and Aauti^^) are 
isomorphic. 

Proof. We want to apply lemma 2.2. For simplicity we note H = Aauti^)- The universal 
property of H yields a Hopf algebra map vr : H — > A and a f/^-comodule structure 
a : A — > A H on A such that {1a ^ tt) o a = Aa. Let Aq be the trivial ^-comodule 
algebra whose underlying algebra is A. We must show that ^o is also trivial as H- 
comodule (ie uj^Aq) = uj{A)q). Let V be a measure on ^o • then -0 is a morphism in 
the category C{uj) of the proof of theorem 3.1., and hence an i:f-comodule morphism 
Aq — > k. By lemma 2.6 every linear form on ^o is a linear combination of measures, 
and hence an f/^-comodule map: this means that ^o is trivial as ff-comodule. The map 
K = {1a i^ m) o {Aa 'Si 1a) : a S a — > Aq S A is an //-comodule map since it belongs 
to C{uj). The antipode of H is clearly bijective since every object of the category C{uj) is 
self-dual and hence we are in the situation of lemma 2.2: vr is an isomorphism. D 

Remark 3.6 The conclusion of theorem 3.5 is true whenever every linear form on A is a 
linear combination of measures and characters. I ignore if this condition is always realized. 
More generally, under this assumption, and since lemma 2.2 only uses arrows, theorem 
3.5 should hold for a "finite-dimensional" Hopf algebra in a cocomplete braided monoidal 
category with reasonable dimension theory (an epimorphism between object of the same 
dimension is an isomorphism): we have a classification of Hopf modules in ^. 



4 The C*-algebra case 

The base field is now assumed to be the field of complex numbers. We want analogues of 
the results of section 3 in a C*-algebra framework. The ideas are essentially the same as 
in the previous sections, so we will be a little concise. 

Definition 4.1 Let Z be a C* -algebra. A measure on Z is a positive and faithful linear 
form (j) on Z : (p{a*a) > for a ^ 0. A measured C* -algebra is a pair {Z,(p) where Z is 
a C* -algebra and (p is a measure on Z. The category of measured C* -algebras (denoted 
A4C*) as all C* -algebras morphisms (namely *-homomorphisms) as arrows. The category 
of finite- dimensional measured C* -algebras is denoted by A4C*r. 

It follows from the Cauchy-Schwartz inequality that a measure on a (7*-algebra is a 
measure in the sense of definition 2.3. 

Lemma 4.2 Let Z be a finite- dimensional C* -algebra: every linear form on Z can be 
written as a linear combination of measures. 

Proof. Let i?i> be a positive and faithful trace on Z. Every linear form on Z can be written 
as (/)(a— ) for some a a Z, and the linear form (p{a—) is positive and faithful if and only 
if a is a positive and invertible element of Z. Any element can be written as a linear 
combination of positive and invertible elements, and thus we get the claimed result. D 

We now want to start with a functor F : C — > A^Cr and have an analogue of theorem 
3.1: we will get compact quantum groups using Woronowicz' Tannaka-Krein duality [ [l4| . 

Let us recall that a compact quantum group (||l^, 15 1, or Woronowicz algebra or Hopf 



C*-algebra with unit) is a pair {A, A) where A is a C*-algebra (with unit) and A : A — *• 
A^A is a coassociative *-homomorphism such that the sets A{A){A(^1) and A{A){1®A) 
are both dense in A^A. By abuse of notation a compact quantum group is often identified 
with its underlying C*-algebra. A morphism. between compact quantum groups A and B 
is a *-homomorphism vr : A — > B such that A o vr = (vr (8) vr) o A. 

Given a compact quantum group A there is a canonically defined Hopf *-algebra A°, 
which is dense in A (|jl5[). A representation of ^ is a comodule of the Hopf algebra A° . 

An action of a compact quantum group ^ on a C*-algebra Z is a unital *-homomorphism 
a : Z — > Z ® A such that there is a dense sub-*-algebra Z oi Z for which a restricts 
to a coaction a : Z° — > Z° ® A° : ie Z° is a right ^"-comodule algebra. A C*-algebra 
endowed with an action of A is called an A-comodule C*-algebra. 

Definition 4.3 Let A be a compact quantum group. A measured A-comodule C* -algebra is 
a measured C* -algebra {Z,(f)) such that Z is an A-comodule C* -algebra and (j) : Z° — > C 
is an A^ -comodule map. The category of finite- dimensional measured A-comodule C* - 
algebras will be denoted by A4Cj(A) : the morphisms are A-colinear *-homomorphisms. 



Theorem 4.4 i) Let C be a (small) category and let F : C — > M.C% he a functor. 
Then there is a compact quantum group AautiF) such that F factorizes through a functor 
F : C — > A4C'^{AautiF)) followed by the forgetful functor: 



f 



F : C ^ MC 

MC}{Aaut{F)) 

The compact quantum group Aaut (F) has the following universal property: 

If B is a compact quantum group such that F factorizes through A4C*r{B), there is 

a unique compact quantum group morphism vr : AautiF) — > B such that the following 

diagram commutes: 




aut 



(F) 



where a and (5 denote the actions of Aaut (F) o,nd B respectively. 

ii) Let A be a finite quantum group (a finite- dimensional Hopf C* -algebra), Let C = 
MC*AA) and let u) he the forgetful functor. Then the compact quantum groups A and 
Aauti'^) cire isomorphic. 

Proof. The proof follows the one of theorem 3.1. Let X be an object of C and let (px be the 
associated measure on F{X). We define a scalar product on F{X) by {x,y) = 4)x{y*x). 
We define a category of Hilbert spaces C'{F) in the following way. The objects of C'(-F) are 
the Hilbert spaces F{Xi) ■■■ F[Xn) with Xi, ..., X„ € ob(C). The "elementary arrows" 
of C'{F) are the ones of C{F) (defined in the proof of theorem 3.1) plus their adjoints, 
and the arrows of C'(-F) are the linear combinations of compositions and tensor product of 
elementary ones. In this way C'{F) is a concrete monoidal T^*-category with conjugates, 
and we can apply theorem 1.3 of flj]. We get a compact quantum group Aaut{F) as a 
"universal admissible pair" . Arguing as in the proof of theorem 3.1 and using theorem 1.3 
of [3, we get assertion i). The assertion ii) is proved in the same way as theorem 3.5: we 
use i) and lemma 4.2 (which plays the role of lemma 2.6). D 
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